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Abstract 

If every element of a matrix group is similar to a permutation matrix, 
then it is called a permutation-like matrix group. References [3] and [4] 
showed that, if a permutation-like matrix group contains a maximal cycle 
of length equal to a prime or a square of a prime and the maximal cycle 
generates a normal subgroup, then it is similar to a permutation matrix 
group. In this paper, we prove that if a permutation-like matrix group 
contains a maximal cycle of length equal to any power of any odd prime 
and the maximal cycle generates a normal subgroup, then it is similar to 
a permutation matrix group. 
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1 Introduction 

Let C be the complex filed. Let GLd(C) be the complex general linear group of 
dimension d , i.e. the multiplicative group consisting of invertible complex d x d 
matrices. Any subgroup Q < GL<j(C) is called a matrix group of dimension d. 
For a matrix group Q , if there exists a P e GLd(C) such that P~ l AP for all 
A £ Q are permutation matrices, then Q is said to be similar (or conjugate) to 
a permutation matrix group, or said to be a permutation matrix group for short. 
If for every element A of Q there exists an S £ GL^C) such that S~ 1 AS is a 
permutation matrix, then Q is called a permutation-like matrix group. 

Cigler [3 3] showed that a permutation-like matrix group is not a permu¬ 
tation matrix group in general. A d x d matrix is called a maximal cycle if it 
is similar to a permutation matrix corresponding to the cycle permutation of 
length d. Cigler conjectured that: 
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Conjecture: If a permutation-like matrix group contains a maximal cycle, then 
it is a permutation matrix group. 

Cigler [2[j3j proved that, if a permutation-like matrix group Q of dimension 
prime p contains a maximal cycle which generates a normal cyclic subgroup, 
then Q is a permutation matrix group. In [3] , we further proved that this result 
still holds if we replace the dimension prime p by dimension p 2 . 

In this paper we prove: 

Theorem 1.1. LetQ be a permutation-like matrix group of dimension p n where 
p is any odd prime and n is any positive integer. If Q contains a maximal cycle 
which generates a normal cyclic subgroup, then Q is a permutation matrix group. 

Necessary preparations for the proof of the theorem are made in Section [2] 
For fundamentals of the group theory, please refer to mm- In Section [3] we 
treat a special case of the theorem where I? is a p-group, i.e. its order is a power 
of p. The proof of Theorem 11.11 is presented in Section 0] 

2 Preparation 

We begin with few preliminaries on relations between a cyclic group ( C ) of 
order d generated by C and the residue ring Z d of the integer ring Z modulo the 
positive integer d. We have a bijection which maps k £ Z^ to C k £ ( C). By Z d 
we denote the multiplicative group consisting of the reduced residue classes in 
Z d- Obviously, ( C k ) = ( C) if and only if k € Z* d , at that case we say that C k is a 
generator of the cyclic group (C). Any automorphism a of ( C) is corresponding 
to exactly one r g Z d such that a(C k ) = C rk for any C k € ( C ), By p r we denote 
the permutation of Z^ mapping k £ Z^ to p r (fc) = rk. The automorphism group 
of ( C) is isomorphic to Z* d by mapping a to p r as above. If Q is a finite group 
which contains ( C) as a normal subgroup, then Q is homomorphic to a subgroup 
of 7L* d with kernel consisting of the elements which centralize (C). 

For an element A of a group Q , we denote the order of A by ordg(A), or 
ord(A) for short if the group is known from context. Let p be a prime. A finite 
group Q is called a p-group if its order \Q\ is a power of p. The next lemma 
about a cyclic p-group is obvious. As mentioned above, it is also a lemma about 
Z p n. Note that |Z*„| = p n_1 (p — 1). 

Lemma 2.1. Let Q = ( C) be a cyclic group and \Q\ = p n . 

(i) For 0 < a < n denote Q pa = {C p0t | 0 < t < p n ~ a }. Then Q pa = ( C pa ) 
is a cyclic subgroup of Q of order p n ~ a generated by C p . 

(ii) The map Q —» Q p , C k C p k , is an epimorphism with kernel Q p 

In particular, for any generator G of the cyclic group Q p there are exactly p a 
generators of Q which are mapped to G. 

(in) If p is an odd prime and a is an automorphism of Q, then ord(a) = sp a 
with s | (p — 1) and 0 < a < n, and there are integers u, v coprime to p such 
that ordz* n (zt) = s (hence ord z*(u) = s) and a(C) = C u+Vpn a . □ 
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For a subgroup TL of a group Q, if any element which centralizes TL is con¬ 
tained in TL, then TL is said to be self-centralized. 

Lemma 2.2. Assume that Q is a finite group containing a self-centralized nor¬ 
mal cyclic p-subgroup ( C) generated by an element C, where p is an odd prime. 
Then Q = (A, C) generated by two elements , and one of the following two holds. 

(i) If Q is a p-group, then there is an A' £ Q such that Q = (A',C) and 

(A')n(C) = i. 

(ii) If Q is not a p-group, then (A) n (C) = 1. 

Proof. We sketch a proof, some of the arguments will be quoted later. 

Assume that |(C)| = p n . Since (C) is self-centralized, the quotient group 
G/(C) = (A)/(A) n (C) is isomorphic to a subgroup of the multiplicative Z*„. 
The group Z*„ is a cyclic group of order p n ~ l {p— 1). Thus, \G/{C)\ = sp a with 
0 < a < n and s ( (p — 1), and there is an r £ Z*„ such that 

A~ X CA = C r and ord z . n (r) = \G/{C)\ = sp a . (2.1) 

For any integer k and positive integer j, it is a direct computation that 

(AC k ) j = ( AC k ) • • • (. AC k )(AC k ) = A 3 C k{rj ~ 1+ ' +r+l) . (2.2) 


(i). Assume that \G/{C)\ = p a , 0 < a < n. By Lemma HjJiii), we assume 
that r = 1 + vp n ~ a with p\v. Denote ( C) A = [C* \ A~ 1 C t A = C 4 }. Note that 
A~ 1 C t A = C tr . So A~ 1 C t A = C l if and only if t(r - 1) = 0 (mod p n ). Thus 
(C) A = ( CP°). Since G/(C) “ {A)/{A) n (C), A>f e (C) hence A pa £ ( C) A = 
(C p ). So, we can find an integer k such that A p C kp = 1. Note that 


r p a ~i + , 


+ r + 1 = 


- 1 (1 + vp n ~ a ) pa - 1 


r — 1 


vp" 


= p a (mod p n ). (2.3) 


Let A' = AC k . By Eqns 112.21) and (12.31) . we obtain 


J^V a — J^p a (jk(r p 1 H-hr+1) _ J^p a (jkp a _ ^ 


Thus, g = {A', C) and {A') n (C) = 1. 

(ii). Assume that \G/{C)\ = sp a , 0 < a < n and s \ (p— 1). Since Q is not a 
p-group, we have s > 1. By Lemma [All (iii), we can assume that ordz* (r) = s. 
Then p \ (r — 1) (otherwise s = 1). As we have seen, A~ 1 C t A = (7* if and only 
if t(r — 1) = 0 (mod p n ). At the present case, t(r — 1) = 0 (mod p n ) if and 
only if t = 0 (mod p n ). Thus (C) A = 1. As argued above, A spa £ ( C) A . So 
A sp ° = 1. That is, (A) n (C) = 1. □ 


We turn to preliminaries on matrices. 

(By 

A diagonal blocked matrix 


is denoted by By 


B n 


\ B m J 

for short. The identity matrix of dimension d is denoted by Idy,d,i or I for short 
if the dimension is known from context. 


We denote the characteristic polynomial of a complex matrix A by char^ ( x ). 
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Lemma 2.3 ([3] Lemma 2.1]). The following two are equivalent to each other: 

(i) A is similar to a permutation matrix; 

(ii) A is diagonalizable and char a (x) = JI i (xr i — 1 ). 

If it is the case, then each factor x £i — 1 of char a (x) corresponds to exactly 
one li-cycle of the cycle decomposition of the permutation of the permutation 
matrix. □ 


By $n(x) we denote the cyclotomic polynomial of degree n, i.e. $ n (x) = 
|"J (x — ui) with w running over the primitive n-th roots of unity. Since x n — 1 = 
n fc , n (x), the following is an immediate consequence of the above lemma. 

Corollary. Let A be a matrix similar to a permutation matrix, and m , n be 
positive integers. If<S> n (x) m | char^rc), then &k(x) m | char . 4 ( 2 ) for any k\n. □ 

The next lemma is a combination of [H Eqns (2.1), (2.2), (2.3) and (2.4)]. 

Lemma 2.4. Let C £ GLd(C) be a maximal cycle of dimension d, and X be a 
primitive d-th root of unity. Then the following hold. 

(i) {A - 7 | j £ Zd} = {A 0 = 1, A, ••• , A d 1 } is the spectrum (i.e. the set of 
eigenvalues) of C. 

(ii) The eigen-sub space of every eigenvalue A - 7 of C, denoted by E(A J ), has 

dimension 1, and C d = E(A J ). 

(Hi) If ej £ E(A- 7 ) for j = 0,1, • • • , d— 1 are all nonzero, then (eo, e\, ■ ■ ■ , e^-i) 
is a basis of C d and Cej = A iej, j = 0,1, • ■ • , d — 1. 

(iv) Let f = aoeo + aqei + • • • + a^-ied-i where eo, ■ ■ • , e^-i are as above 
and all ctj £ C. Then (/, Cf , ••• , C d_1 /) is a basis of C d if and only if 

a j 7 ^ 0 f or j = 0,1, ■'' , d — 1. If it is the case, with respect to that basis, C 

is a cycle permutation matrix of dimension d. □ 

Lemma 2.5 ([4] Lemma 2.2]). Let C and A be as above in Lemma 1 3. 41 Let 

A £ GLd(C) such that A~ 1 CA = C r for an r £ 7L* d . Further assume that is 

partitioned into p r -orbits as follows: 

T 0 = { 0 }, T 1 ={j 1 ,rj 1 ,--- ,r dl ~ 1 j 1 }, T m = {j m ,rj m ,--- 


i.e. r dk jk = jk (mod d) but r dk 1 jk ^ jf. (mod d). For k = 0, ■ • • , m, take 
nonzero £ E(A- 7fc ), set £k = {ej k , Aej k , ■ ■ ■ ,A dk ~ 1 ej k } and £ = Ufclo^fc- 
Then the following hold. 

(i) A- E(A J ) = E(A rj ), j = 0, • •• ,d-l, where A-E(A 7 ) = {A Vj \vj £ E(A J )}. 

(ii) £k is a basis of 14 := ®h=o E(A r ■ 7fc ), and A restricted to 14 has the 
matrix 


/0 ••• 0 w fc \ 


A \£k = 


1 


0 


(2.4) 


\o 


1 0 / , . 

(Ik X dk 
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where uik is an (ord (A)/dk)-th root of unity, 

(in) C d = V\ ® • • • ® V m , the union £ = £\ U • • • U £ m is a basis of C d and, 
with respect to the basis £, the matrix of A is 


A\ s = A\ £l ©■••©A| £m . □ 

Proposition 2.6 ([4] Proposition 2.3]). Let the notations be as in Lemma FOl 
If the matrix A\g is a permutation matrix (i.e. all uik = 1), then the matrix 
group (A , C) generated by A and C is a permutation matrix group. □ 

Note that “the matrix A\g, is a permutation matrix” means that mapping 
e £ £ to Ae is a permutation of the set £. 

Lemma 2.7 ([3] Proposition 4.2]). If Q is a permutation-like matrix group and 
C £ Q is a maximal cycle, then ( C) is self-centralized in Q. 


We sketch the proof for convenience. For A £ Q which centralizes C , we can 
assume that C is a permutation matrix of dimension d corresponding to the d- 
cycle permutation and A = Y^i=o a iC l ■ Since AC d ~ k is similar to a permutation 
matrix, its trace dak is a non-negative integer. Hence ak for k = 0,1, • ■ • , d — 1 
are non-negative rationals. By Lemma 12.31 all the eigenvalues of A are roots 
of unity, in particular, Yli=o a i = 1 = | Yli=o ai ^ I ■ ^ there are at least 
two of the coefficients non-zero, say ak 0 ^ ah for 0 < k ^ h < d, then 
\akX k + ahX h \ < ak + ah because A fc ^ \ h ; hence 


1 = 


d -1 


i =0 


d—1 

< |ct/cA fe + Q^?lA ,l | + ^ ] \ai \ l | < 'y ] ai = 1, 

i^k,h i=l 


which is impossible. Thus there is exactly one of the coefficients, say a*,, which 
is non-zero; then ak = 1 and A = C k . 


3 The case of p-groups 

In the following p is always an odd prime and n is a positive integer. In this 
section we consider a special case of Theorem II. li where the permutation-like 
matrix group is a p-group. This is a key step for the proof of the theorem. 

Let C £ GL p n((C) be a maximal cycle. We have a disjoint union Z p n = 
pZ p n |J Z*„, where 

pZ p n = {pk (mod p n )\kG Z p n} = (0,p, ■ ■ • ,p(p n_1 - 1)}. 

By Lemina [2~n we have two subspaces of C p , denoted by V p and V*, as follows: 
V p = 0 E(A J ) = 0 Ce and P* = 0 E(A J ) = 0 Ce (3.1) 

jepZpn eefp jeee£* 
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where £ p and £* denote the basis of V p and V* respectively as in Lemma 12.51 
Then C p " = V P ®V*. 

For any A € GL p n(C) which normalizes (C), there is exactly one r € Z*„ 
such that A~ X CA = C r . Both pL p n and Z*„ are /i r -invariant. So, for any 
integer k with 0 < k < p n both V p and V* are AC fc -invariant subspaces of C p " . 
By AC k \yp and AC k \v* we denote the linear transformations of AC k restricted 
to V p and V* respectively. Correspondingly, AC k \sp and AC k \s » are matrices 
of AC k \ V p and AC k \ v * respectively. 


Lemma 3.1. Let A,C € GL p n(C). Assume that C is a maximal cycle and 
A~ X CA = C r for anr G Z*n with ordz* n (r) = p a where 0 < a < n. Let V p and 
V* be as in Eqn (13.11) . If A p = I, then for 


charge*)| (x) 


'<t> pn -p pW (xf p(k \ 
(x pa -if ~ a ~ 1{p - 1] , 


0 < v p (k) < n — a; 
v p (k) > n — a, or k = 0; 


where v p {k) denotes the p-adic valuation of k, i.e. p v p^ k l is the largest power 
of p which divides k. 


Proof. Assume that Z*„ is partitioned into /j r -orbits Fi, • • •, Every orbit 
F, has length p a , and the number h = p n ~ a ~ 1 {p — 1). We can assume that 

Fi = {ji,rji, ■ ■ • , r pa ~ 1 ji}, •••, T h = {j h ,rj h ,--- ^P^jh}. 

For the basis £* of V* , by Lemma 12.51 we have £* = £ * U ■ ■ • U £% with 

£* = { eji , Ae jt , ••• , A rpa ~ X eji }, i = (3.2) 

Denote the restricted matrices to £* by A t = A\sr and Q = C |g* for i = 
1, • • • ,h. Since A p = /, we have 


/o .. 

• 0 1\ 


( xn \ 

1 '• 

• 0 

, Ci = 

yn 

Vo •• 

■ 1 0/ 

p a xp a 

\ x rpa ~ lji j 


Thus AC k \ e * = ©ti A t C k , and 

cha,r A . C k(x) = x pP - = x pa - \LHi+r+-+r pa ~ 1 ). 

The conclusion is obviously true if k = 0. So we further assume that k ^ 0. 
By Lemma 12.11 (iii), we can take an integer v which is coprime to p such that 
r = 1 + vp n ~ a . Then it is easy to check that v p {l + r + • • • + r p -1 ) = a, see 
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Eqn (12.31) . So we can write 1 + r + • • • + r p 1 = a'p a and k = k'p with 
p\ a' and p \ k'. Then 

char A . C k (. x ) = x p — X a k • 7iP p( >+ , i = 1, • • ■ , h. 

By Lemma 12.11 (ii), the collection of A° k Lp‘ /pW+ " for i = 1 , • ■ • , h is just the 
collection of all primitive p n ~ a ~ v p( k '>-th roots of unity, each of which appears 
with multiplicity 

_^_ = 

pn-a-i/ p (k)-l(p _ x) F 

If n — a — v p {k) >0, then the collection of roots of chaxAC k \ v * ( x ) is just the col¬ 
lection of all primitive p ra_1/p ( fc )-th roots of unity, each of which has multiplicity 
pVp( k )^ hence 

char AC fc| v , (x) = $ p n-» P m (xf v . 

Otherwise, n — a — v p (k) < 0, i.e. A° k P< )+ = 1, hence 

char AC *| v , (x) = ( x pa - l) h = ( x p “ - if (p X) . □ 

Corollary 3.2. Let notation be as in Lerrima lS. 1\ If the matrix group (A , C) is 
permutation-like and A p = I, then (A\yp,C\v?) is a permutation-like matrix 
group of dimension p n ~ l . 

Proof. Let £, k be any non-zero integers. Let A' = A 1 . a' = a — v p {£) and 
r' = r e . Then A'~ l CA' = C r and ord(A') = ordz*„ (r') = p a . by Lemma T3. II 

{ $ pn -v P m ( x) p p( 5 , v p {k) <n — a'; 

( x p — 1) , o p (k) > n — a'. 

Since A e C k = A’C k is similar to a permutation matrix, by Lemma 12.31 and its 
corollary, 


char A * c *, | VP (x) 


P v p< h > 

(, x p p — 1) , v p (k) <n — a'\ 

n, ( x pt ~ lf\ v p {k) >n-a'. 


By Lemma 12.31 again, the matrix group {A\yp, C\yp) is a permutation-like ma¬ 
trix group of dimension p" -1 . □ 

Lemma 3.3. Let A,C € GL p n(C). Assume that C is a maximal cycle and 
A~ X CA = C r for an r € Z*„ with ordz* n (r) = p. If {A, C) is a permutation¬ 
like matrix group and A p = I , then A\y P = I- 
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Proof. Note that ( A , C) = {A l C k | 0 < £ < p, 0 <k< p n }. For any 0 < l < p 
and 0 < k < p n , by Lemma [3TT1 (note that a = 1 at present case), 


charge*| (x) 


® pn - Up m(x) p , v p (k) < n — 1; 
(x p — l) p v v (k)>n— 1. 


Since A e C k is similar to a permutation matrix, by Lemma 12.31 


cha,T A e C k\ VP (x) 


p u p( k ) 

(x p v — 1) , v p {k) < n — 1; 

(x — l) p ~ p \x v — 1) J ', v p {k)>n— 1. 


(3.4) 


Thus (A|g P , C|fp) is a permutation-like matrix group of dimension p ra_1 . 

Obviously, C|f P = ®j 6pZp „ A- 7 is a maximal cycle of dimension p n_1 . Since 
r = 1 + vp n ~ 1 for some integer u coprime to p (see Lemma 12. If nil L for any 
pt G pZ p n we have p r {pt) = pt (mod p n ). So, A\^ P is a diagonal matrix, hence 
A\sp commutes with C\sp- By Lemma ET71 A\^ P G (C |gp). But (A\£ P ) p = I 

and ord(C|fp) = p" _1 . Thus A\s P G (Cg p ), and we can assume that A\s P = 

{C\sp) bp with 0 < b < p. Suppose that b > 0, then u p (—bp n ~ 2 ) = n — 2, and 
by Eqn (13.41) , 

char i pn -i xp n-i( x ) = chaT (A\ £ p)(C\ep)-»p n - 2 ( x ) = ( xP - l )^ '• 

However, ch.arj_.L _j (x) = (x — l) p " \ This is a contradiction. Thus b = 0 
and A\sp =: L p n—i^ p n—i. [HI 

Proposition 3.4. Let A,C G GL p n(C). Assume that C is a maximal cycle 
and A~ l CA = C r for an r G with ord z * n (?') = p a where 0 < a < n. If 
Q = (A, C) is a permutation-like matrix group and A p = I, then A\c is a 
permutation matrix. 


Proof. If n = 1, then a = 0 and A = I, the proposition holds trivially. 

Assume n > 1. From Eqn (13.31) we have seen that A\y* is a permutation 

matrix. By Corollary 13.21 (A\y P ,C\vp) is a permutation-like matrix group of 

dimension p n ~ l . Note that ordg(A p ° L ) = ordz* n (r p ° 1 ) = p. By Lemma lT3l 

(A|yp) p = I. And, ord z » (r) = p a 1 . By induction on n, A\g P is a 

P n ~ 1 

permutation matrix. Hence A\s = A\sp © A\s* is a permutation matrix. □ 

Corollary 3.5. Let 4,C G GL p n(C). Assume that C is a maximal cycle and 
A normalizes ( C ). If Q = (A,C) is a permutation-like matrix p-group, then Q 
is a permutation matrix group. 

Proof. By Lemma l2T7l (C) is self-centralized in Q. By Lemma l222l4 1. we have an 
A! G G such that Q = (A', C ), A’~ l CA' = C r for an r G Z*„ with ord z * n (r) = p a 
and A' p = I. Thus, by Proposition [374] and Proposition ^. 61 Q is a permutation 
group. □ 


4 Proof of Theorem 11.11 


Let Q < G pH (C) be a permutation-like matrix group of dimension p n where p 
is an odd prime. Let C £ Q be a maximal cycle such that (C) is a normal 
subgroup of Q. By Lemma, 12.71 ( C) is self-centralized in Q. By Lemma T2. 2 1 and 
Eqn (12.11) . Q = ( A , C), A -1 CM. = C r where r £ Z*„ with 

ordz* n (r) = \G/(C)\ = sp a , s|(p-l), 0 < a < n. 

Let £ be the basis of C p as in Lemma cna 


Case 1: s = 1. So Q is a p-group, and Theorem 1 1.1 1 holds by Corollary 13.51 


Case 2: a = 0 and s > 1. By Lemma 12.11 (iii), we can assume that 
ordz.(r) = s. Then for any 0 < l < s, r e 1 (mod p), i.e. p \ {r l — 1). Thus 
r ( k = k (mod p n ) if and only if k = 0 (mod p n ). So every /i r -orbit on Z p n has 
length s except for the orbit {0}. By Lemma [27’il (ii), A s = I. By Lemma T2.51 
(ii) and (iii), 


/0 


A\e — wq © 


\o 


0 ^ 

•• 0 


1 



/0 ••• 0 1 \ 
1 0 


\o 


1 


0 / 


sxs 


And the characteristic polynomial 

char^(a;) = (x — ujq)(x s — l)^ p 


By Lemma |2.31 ujq = 1. So A\s is a permutation matrix. By Proposition 12.61 
we obtain that Q is a permutation matrix group. 

Case 3: a > 0 and s > 1. Then Q is not a p-group. By Lemma m ii) 
we further have that A sp = I. Since s and p“ are coprime each other, we 
have integers t, rn such that st + p a m = 1. Let A! = A st and A" = A p m . 
Then A = A st+pam = A'A", A ,p “ = I and A" s = I. By Proposition GH A'\ e 
is a permutation matrix. From the above argument of Case 2, A"\g is also 
a permutation matrix. Thus A\$ = A'\g ■ A"\s is a permutation matrix. By 
Proposition 12.61 Q is a permutation matrix group. □ 
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